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^ >t ^ w o v ^^ ( 7H^^# slw^ ATM A] 

4 7p 0 ^^^l 7>f^H Itj-s A^uli «-yfl^ g>7l ^t_V WRR 

^til^ ^>7l 2^ 7^1^ 7}^^ 7>^ 7>^^1 ^ 

3. ^M^TT W^! ^"71 7h^l 22] 7^1^-£] 7>^A]# 7>^ ^} 

#3 7>^^1 ^» is}^ ^711#^ 7 >^*1 ff- ^1^7lfif; #7] 

*8 7>#*1 fP» 7K>^^ ff-<^ 7>f^l A-^]^ ti>^ ^ $l£^ 7># 

*1* 7H^ ^?fl#^ 7B^1 fMH 7>^*1«- 7Hfe 7>#^1 ^ ^ 

°1 ^r^^l ATM Al^Efloi] °Xo]X\ WRR ^?fl#Ei7> cf^^. t>^*1# 

^-S^o^^S. -g^-fc- <^ 7>^-*> nils. 

£ 1 
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{Apparatus and method of weighted round-robin cell scheduling for ATM} 

£ 1-& ^ oflofl 4 a. ATM^ WRR ^ -i ^1^1 ^-§- M-Bj- 

£ 2^ 5. l£\ ^ ^41- M-e^u£ £Tgolcf. 

H 3^r t^^l ^1 oflofl tcj-a. ATM^ WRR ^ H y <^^ 

110 : ^ -id^!7l 120 : ^3 HlM^ 

130 : 7>^*1 ^ 140 : 7p§^l fl- ^H 7 ] 

151, 152 : VC fr 1, 2 160 : 7 r £^ 

ATMCAsynchronous Transfer Mode) ^^HH^ ^ ^^eH ^tr 7 A 
AS., WRR(Weighted Round-Robin; 7] a> s^JE. a <HH i7ll#^# 3 
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7>^-*>£^- ATM^ WRR y ^ € ^ IHM ^rtb 

<9> ATM Al^^oflA^ ji^s} 7^o]s. 7 >^m €(Cell)^r 71-g- HH^* ^<t! 

olel^r iS^r VPKVirtual Path Identification) ^ VCKVirtual Channel 

Identification)©!^ 7>^J1 $>M ^tJ-o] ^-^g- S>7ll *V4. 

<io> ^.*] f VP I ^ VCI# £^ ^-f^- 7>^<^^i(VC; Virtual 

Connection)^ ^tfji , A ^l-B: AA £^ AA^A^- ^^xt tfl^ 
^e)«j-^Sl 7>^l7fl sM, ATM Al^Eflo^]^^ cf^o^ <g^s.ol ojslt!: J=« 

<n> Aj. 7 ] bJ-^-^e^ n -Ipjofl a}£} CBRCConstant Bit Rate), VBRCVariable 

Bit Rate), UBRCUndef ined Bit Rate) ?§-SL£. ^1 UBR ^HS# 7>*1 

^-f^ cfl^^^l ^S^l ^"Bfls. Aiwl^7> , MCR(Minimum Cell 

Rate)^ Jl^xr ^-^ olo^l tilBfl*]; ifl^o.^ z}- ^ «fl o> ^-cf. 

<i2> ole^ isfl^ sfe]-u]Eioll 4^- ^e^l- s%z\c$ ATM Sefl^ ^ 

^Rrd], ;^1#&|<>1 ^o_*J. <*|^.o_ s.^ 7} ^^J- ^o. od^^ Egfl^ sj.ej.nl e] ofl 

<13> 4L«) EEfl^ ^i^^e^] olo^ , UBR S-^-g- o^^^E)!- WRR ^31^ 

^} WRR ^ZLE|#^ Z)- °i^H) 7]-^^ # -f ocj^j7 7 }f^H t)] Bil^^r 
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<w> #7ltr WRR « 0 V ^ ^n^^} ^1^-^ US 6,032,218 (Configurable 

Weighted Round Robin Arbiter HI 7flX|sl<>| oicf. 
<15> a o v 7 ] ^j. ^-^^ ATM°ill WRR i^l#5l^ i^^l^l ^rtr 

<16> ZL&K, #7l tr ^-*l*r ^^H ^^-1: ^-fr 7> 

*l^r ^7} ^Cf. 

<17> WRR «<H^ ^?fl#aH 6,330, 223BK Weighted round-robin 

Multiplexing of ATM Cells by Updating Weights with Counter Output s)^^^ 
#Hflil5L 7H^ # ^ ATM « ^?U#^ tffe y o V ^^ *fl<^r$m. 

<18> ^"71 *V teflita 7}£-Ei, % ^7]^ °] cfl*r ^l^S]^-!: ^>-§- 

<19> ZLSiM-, ^-71*1 ^^=r #Bfl^ ^7> ^7>^1 ^ 

<20> ^-7] tfl^^l 3)*}^, ATM A|^ofl $X°]*] WRR ^?11#&)7l- 

3£ <#£| *fl5L5}l- A>-g-^ ^ ATM^l WRR «<J^ € ^ «o v ^-§: 
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<2i> ^ofl 4=. ATM^l WRR € ^Mb, 

<22> AiW]^ ^ofl Oj-^. 7>f^l» 4^ 7H>^^-g- i^-*Rr ATM ^^EfloflAi 

^ 7>'^^S1 7><§^H ^-afll- «sM WRR ^11^ &oH, 

*K!*r N# 7}&S\3, 7Mb C^T^ 7}^^^ ^Hl^l- «M <$X\ ^^)o] 

£fl7l*}b 7}#<&% ^; #7} 7>^^ 7>^^1 a-^^M W 2^ 7^1-g- 

^ 7>#^m-a- 4^ 7V^^l ^3b ^1 ^M 7H>^ 

^ flM 2^ T^l^ 7>^*1§ 7Mb 7}^*1 ff» -id^SH <5> 

b 7>^^1 ^1^71 ^ ^"71 ^^m^ 7>^*1 ^» ^b 7>^*1» 7M ^ 

^MM ^ 7>^*1* 7Mb iTflt^ 7>^*1 ^ ^AjjjL ^*}b ^ 

<23> wy^M^Mi, #7] Tt^ -*7i a- ^^hh ^^§>bcii sa°H, 

oM 7fA]s] 7 >^^1^ ^nj^ 7>^*1 ff-i- cfA] ^ujsM *M ^*fl 

<24> HV^*>7fl, ^"71 tilS^b, Al^e^o^ ^7]^. tr^ ^-y] ^?fl#^ 7>^E^1- 

^71^ afl 2_b ^b 3J£ ^HSilS. 

<25> tiV^^Tfl, ^7l i?l|t^ 7}£Eib, D >^3. S-b 3JM #G|<H € 

^-EfloflA-] IS -g^ilul, -*oM ff- ^7HH WlJ= 7 > 'l'S ^^5)^1 &b 7># 

b 7>fM ^7)1 #^ 7>^^1 b# §M ^<5>b Tj-f 7>b^ b^-i: ^^Sj-Jl, AV7I ^ /*H 
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^7}7\ C| ol^V ^e«^- 7>#^1 ^# fM ^>JL, n>^3. ti]E 7 > 

<26> W >^-3]^>7fl, ^71 i*H#3 7>^^1 ^"71 7>^<g^ ^ ^^.7> 7^3 7 A 

<27> wV^^Tfl, #7] ^ ^d^7l^, W)<>| ^"71 n>^ 3 tijEyj- ^ ^ 3 ^ 

5U^r, AiHl^tb 7}f*\ ft°\ 7}&S\ ^ 7^*1 ^ 7}# €• 7># 

<28> H>^*>7fl, ^"71 iTllf^ 7>^^1 ^ *fl <^ 7 1 fe- , <#7] 7}<#<£% fMl ^\S.^ €°1 

<8 3£|7luh ^71 7>^^ ff7> 4^ ^1#^ 7\^-n ft7\ & « 

# ^-7i 7\t*\ fHl f 

<29> Wl-^^Tll, ^-71 7W*} ft ^1^71^, ^ 7}-#<$^ ft£>\ 7>^*1 N^: 

#7} 7>^*1 ft7\ 7}7)b 2^1 Tl^miLS nfl, ojf ^*Hr *V 

^ 7>^^1» 7>^lJL, ^-71 if- tfS)7H ^7fl i?fl#^ 7>^^1 ^ 

, ^71 STi^l ^tf7| 7^o_ ^ 7 }J$<£% ^o} 7}^*}^ S.^}^ 2^ 7^1^ 

% V # 7>^V e 7>f^l %H1 Sfl^Hr i?fl#^ 7>#*1 ^ofl S>b ^-g- JL^l 

<30> t £ ^Y > g. ^gofl n}^. ATM^l WRR H 0 V ^ € w J-^£r, (a) 7>^^S. 
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(b) #71 7h^|fS] 22} 7^-^21 ^igAlo.S. * t ^}y=. ^) ■ ( c ) Aj- 7 j 

-g-*fl£ 2^1 Tl^l^Hl tfl^-i)^- tHM i?flt^ 7>^^1 #(^11^ 7>^*1 

25] 711-^1^^ 7 }^^H1 sfl^K^ 4^ « « f^Rr 

#31; ^ (d) #71 ^1#^ 7>^^1 #2} 7>^^l7> ^i^fEl ^ £^3., A-ltil^ 
i3°l ol^ 7>#^1 ## -Jd^SH, Sfl^ ^711#^ 7>^^1 #2l ^ol «> 

<31> ^b^MI , ( d ) cfTlHlA-l 7>^^l7> 7># ^ ^1#^ 7>#*1 #7>*1 *>Bll 

3. ^Hl^l- *>^, 7># fe^r 7>^*1» £fe i7ll#^ 7>^^1 A^lif ^o] ol 

^1* ^^H, ^Hji^ i?ll#^ 7>^^1 ^^Rr #31 » Ci i^*> 

<32> «>^S>tH, #71 iTflf^ 7Hg^l #21 7p§^l## sfl # 7>f^l #1" ^ 

A ^*Rr #711* ^ S.^^. 

<33> o]-5} ?£^Q £.#-§- ^ ^Al <^11- 7>^1*1 H^t}. 

<34> H 1-8: ^^21 aflofl oj-S. ATM21 WRR «o V # € #^121 ^#^gr q-El- 

<35> l-§: %^*>^ , WRR y o V # ^ ^?fl#^ #^1^ # 71(110)21-, wlM^ 

(120)^, ^?il#^ 7>^^1 #(130)21-, >i?ll#^ 7>^^1 # ^1^71(140)^, VC if 1, 
2(151, 152)21- 7>^Ei(160)l" if-t!-^. °H #71 VC ^ 2} ^*H1 

3 3l*H " 7fl#^; M-El-^^O.^ 7fl^#^- ^ 7flS. ^ 5^. 
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<36> #71 WRR «o V ^ ^ #*HH ^1^71(110)^ ^Hl^"5]-7l ^ <g^ol & 

<L^, n>^£i HlE^(i20)ol 1^ ^S\o] 7># -g. 7 }^*l-& 7>*1^ o]^ofl 

^4 *bgr 7>^^1* 7f^|b i*H#*8 7}f^l ff(130)« -tl^W. 
<37> ZLeJi, *>^£L tilS^(120)^r if ^^71(110)^1^ 7>^*1 ^(130)<Hl ^ 

T5_V ^ffrig + olcs A]^eg Aj-Efl ^ i?l]t^ 7}^*} ^(130) 

7> «H 91^ ^-f , "[in ale^( 120 )ol '0'o.s. ^cf. 

<38> HLth p}^£3. tilHP«(120)^ ^ 7}f^l ^(130)7]- 7>^1°># A-lH]A f 

«>0. 1 g ( ^ o^o} A-]til^ 7 > *fl^ ^711#^ 7>^^1 ^-(130)51 alS 

♦ 'l'S -g^^M, ^- ^^71(110)^] ^*fl 

<39> =L?)JL, 7>^^1 ^-(130)^ 7>#^]# 2^ 7^ ^1 #^5. K^\^ 

< 40 > £ 1^ 7^ WRR ^ 4. ^Hl^i ^1**3 7>^xl ^ ^H7l(140)^ 7> 

<3^r 7>^*1* VC f?- 1, 2(151, 152)7> *\*£-&}7]) 29\ 7>f^l<?M: 7\t] 

<41> ^E^xeo)^ ^^ til E^(120)^- ^^\7) S#Z]\ A>-g-^ ^O. 

5. ^7}S[ a] tilE^(i20H 2.^- ^ ^^r 

'l'S ^^S]JL ^ AjElj °H^<5>^ 7>^^1 ^(130)7]- O- 

^7>*Vcf. 
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<42> 2=, ^eji^ i?fl#^ 7>^*1 ^(130)^.4 ajvfr 7>^*1« 7M^^ A^al^l- 

cg^oj f-^-S]^ ojj7 4i3 til2=^(i20)o] 'VS. 9X*\ ^?fl#^ 

7W*1 ^(130)7> ^-f 7]-£-Ei7> ^7\%t\. 

< 43 > Pc^V, ^ ^BM 7 l^o. ^^.i, 7 >f^l fKl30)7}- ®SL#*] v} + EL H]^ 

^(120)^1 ^3*1 ^ 7>^7l ^-(130)7} Hloj o}^ ^ o. ^ o] ^. 

^ ^-7> 3Mo S 7>^Ei(160)^ 'l'S. ^7lSf£lJl, v} + 3. «lH^ 

(120)£ S.-?- '0' #e}<H 5}^ Al^Efl ^715}- ^-HflS. #^>^>4. 

<44> ojnfl, ^)#^ 7 >o. E ^(i 60 )7> ^7}f>}T&*\ 7fl^7> # 7>-g-E^ ^ 

ol 2i"H^ 2i7> S)±r ^-f 2i"l^ 7>f^m 7>^^ 7>f^l ^- i -1 ( 130- i -1 ) ^] 

*fl^Rr i-l(120-i-l)ol -l'S 

<45> ^-71 1!: ^-8: 7>^1^ ^ <>H1 WRR »o v ^ ^Itt 29\ 7\ 

7B^11- SM*Kr 'n+l^flS] 7>^^. ^(130)1- ^JL, 2^7} 2°$.^ 

<46> ZL^ZL, Z]- <£^o} 7>^^1^ 2^1 7-1^- ^^.S. 2)1^1*1 °J ^ 7><3^# 7> 

^14. 7->^^S a^^^ 7>^^7> ^o]^ ofl ojl- 2M 7>^^1S.^> *1 

Hl^SlJl 5^ 7>#^1 AHig. ol^Al^O.^ <^£] 7><£^ 7}^H n}5} 

o^o] A^^ 7}^*} ^ ^l<>l7l(140)7> ^-^i}. 

<47> 5L bgr -g- ^A] <^H1 ^ ^^7l(110)7> 2 n ^ 7}^^1# 7}*1-^ 

^ 7>^*| fKl30-nH cfltt ^1^* ">*lJI 2 n -!£l 7}#^11- 7H^ 7]-^^ 
fKl30-n-l)» ^ajs}^: #^-§- M"^^. 
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<48> VC ff- 1, 2(151, 152)4 i?fl#^ ^-(130) 4°14 ^ 7fl ye ^ 1, 

2(151, 152)7} ^?ll#^ 7}^*1 .^(130)* 44^4 VC ff- 1, 2(151, 

152)7} ^ 5U^r fKl30)«- 44^4. 

<49> oH, VC W 1(151)4 ^^M=r 7\^^\ ^ n(130-n)^ ^51 4* 

^ 7>^^ii- 7^4 ^ i (130-iH ^^^^ &4. 

<50> i£th VC ^- 2(152)^ i?ll#^ 7}f^l n-l(130-n-l)<=>11 &4. 

<51> 42**1. °]^) W ^4(110)7} 2^ 7}f^l» ^ 7}f^l 

n(130-n)-i: ^4^, ^7fl 4*^5- 7}*J- ^ 7}^ 4 f?- n -l(130-n)* 4i^4 

^, VC ^ 1(151)* °1*H 7}^4 ^ n °IH 44^ = ti>j7, VC f?- 

2(152)7} Afl^o] a4b»£ 7 }#*1 ^ n-1^14 44^* ^* ^ 91^ 344. 

<52> ZL^JI, VC ^ 2(152)7} i?||t^ 7}^4 n-l°fl4 A^lif ^ u}^, ^ *m 

71(110)^ ft ^ 2]*fl 44^ <g^ol ^-l}44 oli P}i3 WlE^o] Aj 

^44 &* 7}^^1 ^- 1(130-1)* -id^4°i VC 1(151)°1 4 a l^ Hi* ^ 

<53> o] x£fl ? VC ^ 1(151)* 7H^] # (130-1)^1^1 44^# ^* ol^Ml^ 4 

44^ ^ v * €°1 91^ ^* 4^* ^4#^ 7}^^1 iHl30-0~130-nH -f-if-44 4* 
44^ *}eil# 7143711 =14. 

<54> Aj-^ev ^ 4*4 ^4 44^ ^ $14. 

<55> £ 2^ £ is] -^4 ^4# 44\H £^°14. 
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< 56 > £ 2# #2:*>^ ( VC ^ 1(151)4 VC ff- 2(152)1- ^7} ^ 

ti]^ xrfl^ d\]g.^, ^7}^) ^ 7W*\ 

^(130)51 ^KZL, °H tq-e} ^ 7>^^1# 7>x]^ 7>f^l ^(130)^1 ^ 

<57> olnfl, 7>^B-l7> 2 n «fl S^}^ , t±X\ IS. W}^*] V±X\ 2 n *\] °}^7}v}x) 

<58> ^-t^o) 6\]o\) CCf^ WRR Hj-Alo^ Hj-tt^l o]^- 71]^ *H|*1 

<59> £ 3-^ -g- *J*1 <*H1 ATM^I WRR ^ ^ u o v ^ 7U\§£oltf 



Ji<*|-^ ^o.^., <3«<>l 7B^1 ^-(130)^1 ^*fl Sflfe ^-f , % 

AH^ollAi 2 7 7>^^1 207>^^1 AiWl>,tl-^-(S301). 

#o|H ^1^1 51^, Hj^fl Al-ol-^lA^ 27ofl^i 2 1 7>^*1 ^H^> ^Wl^l- ^ 
(S302). 

2? oil 2 2 ^1^ ^wl^l- tb4(S303, S304). 
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z}- VC 7>f^m 7Mb 7^*1 ^7} q-qu] ^aj^l- 

ATM Al^efloflA^ 7}^^^ iTllt^ SHrtfl + 7)}^ *\ 

^ ^o] o>^j7 29] 7^*ll-g-£] 7>^^1- 7M^ afofl tfl^ <?H ; 

^ *U V *M nfl^ofl ^^^S. oil- nflS-ell- ^iLS 

*M o)s. ^ 7$X\v} 7 ) x%$ 7 ] ^o. ^^g 7 l f tiling ^ 3giL 

*1 WRR #=£^ ^ 

3 ^ -n^ ^e]7> 7>^^£^- ^ Jl^7> $14. 
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*\*}^ ^^ofl 14= 7>^^ll- 7>^l^ 7>^^^^r if-^Rr ATM AliEflofl^ 

*}£*T N# 7}-^*lS 7}^ Cf^^l 7p 0 >^^^l iSoj ^W]il- «>7l ^*fl 

#7l 7H>^^ 7f^^l N^rfF ^til^§>7l 2^1 T^-g^ 7}f^l3M: 7> 

A oM 7>^<S^ ^7> 2^1 7^1^ 7^^1 # 7}*)^ ^ 

1- ATM^l WRR «c v ^ ^ i?fl#l3 

2] 

#7l ^7fl#^ 7>^^1 f?-# ^71 ^- *}b»7HH ^Bn^c-H 

olD] 7Klo} 7 >^^]^# ^eH^ i7fl#^ 7>^^1 ^» CfAl AjBfl^] ^rtr^ ^ 

13.1 
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1- C-j i^§>^ ATM^ WRR « 0 >^ -1 ^Tfl^U 

[3^*8- 3] 

Ali^^ 2,71^. cr fe # 7 ] 7>&3«- ^7l^ ufl 2.^ ^,g- 
S}^ ATM^l WRR H o V ^ -i 
4] 

H]E ^o^ 2.= ^o] ^ Aj-BfloflAi IS. -i^SlJI, 

^"71 ^ ^^H^ n}^£L W1E 7 > 'I'S ^3*1 7># 7>#*1 i^]f^ 

**Rr ^-f 7>£^ ^-fr ^^^Jl, 

^ ATM^l WRR *&*\ *L ^fl)^ ^1. 
5] 
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#71 7}#£^ #^ ^i7> ^#£)^ ^-i- ^ £.3. ATM^l WRR ^ 
#^ #*1. 

6] 

#71 ^ ^^7l^, 

«1 ^ &*1 ^Jl, #71 v} + EL til^7> #Slc>| sjo} ol^, o]#6\) A-^Wl^^j- ^1#^ 
7>f^l ^£1 7>^^1 J£t} ^ 7>^^1 ^ 7># €- 7>^^1» 7H^ i?H#^ 7>^^1 f?- 

» A]Efl^^ ^ s^)o £ ^ ATM 5] WRR € i?ll#^ #*1. 

[^^# 7] 

#7l ^1#^ 7>^1 ^ ^H7l^, 

#71 7>^^ fi^l ^flS^ ^Ol ^^5)711+, #71 7^0^ ^ 7 > ^ 
€°1 tf°> flfe 

#71 7H><^^ ^# #71 i?ll#^ 7>f^l ^ofl ^^-^71^ Jj-^ ^ ATM 

^ WRR ^ € #*1 . 

[^^8- 8] 

#7j i?ll#^ 7>^^1 ^ 7lH7l^, 
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£- S-^lk nfl, o]§ ^*>fe & ^4 7>^^1» 7}X]H, -8-7] ^ ^^71^1 S] 

S^ofl n>^^l ^ °- 7HV^^ ^ 7 >f^m S^srRr 2^ 7^ 

^ ^ # 7>^> ^ 7B^1 %Vofl §1]^]-^ 7>f^l ff-ofl f-Hj-^SUj- 5}^ ^ 

"a ^^AS ATMS] WRR ^ € ^1. 

[^^8" 91 

fH #7)1; 

(b) #71 7K>^^^^ 7 >^^1 2^1 7^1^-s] ^>g^^o.S. Ml^Kr #741; 

(c) #71 £-*fl£ Z^o} 2 o^ ^-^^^d) 7}^^1 ff(i 
7>^X] ^ 2^ 74 7>#*H Sfl^Kr Zj-^S] ff#jiL *fl# 

« ^*Rr #741 ; 

(d) #71 7>f^l 7V^]7V ^ ^«-E^| ^ ^3., ^til^ ^ 

«r Si-S^ #741 

1- if"^ ATM^ WRR «o V ^ A I ^7H#^ M . 
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[^H" 10] 

^7} (d) #7)HH 7>^^l7|- 7R> 7>#*1 *HflS ^ «1 i# 

*>^, 7H> 7>^*|« ^ ^7fl#^ 7>^^1 ^ ^ ill- €°1 

^ , ^o] oi^ i?l]t^ 7}f^l ffl- -id^Kr ^7111- D] Ifs}^ ATM^ WRR 

^ i7ll#^ 
11] 

*ll ioiMI 

1- i^>^ ATM^ WRR y o V ^ € ilt^ H o V ^. 
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